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EREOUENCY CONTENT SEPARATION USING COMPLEX FREQTTRTVr^ 

SHIFTING CONVERTERS 



This invention relates to the field of signal processing. More particularly, this 
invention relates to firequency content separating an input signal using complex 
frequency shifting converters. 

It is known fi-om hitemational Published Application No. WO-A-01/65692 to 
provide frequency content separation using pairs of complex up-converters and complex 
down-converters in a sequence of stages with samples being interleaved between stages 
(this technique is hereafter referred to as PFT, pipelined frequency transform). This 
known arrangement provides a hardware efficient way of frequency content separating 
an input signal. 

Whilst the above mentioned frequency separation systrai has many advantages 
over other systems seeking to provide frequency content separation, it does suffer from 
the limitation of providing bands which are only a power of two fractions of the initial 
input signal spectrum and can only be centred at fixed points within the input signal 
spectrum. In important practical situations, these limitations can be a significant 
disadvantage. 

Conventional frequency splitting techniques employ a number of individual 
digital down-converters. This soon becomes exprasive in terms of hardware utilisation 
and cost as the number of channels required increases. 

Viewed from one aspect the present invention provides apparatus for frequency 
content separating an input signal, said apparatus comprising: 

a plurality of frequency separating stages, each frequency separating stage 
including at least one complex frequency shifting converter operable to receive a 
complex input signal representing an input bandwidth extending from -Fs/2 to +Fs/2 
and to output a frequency shifted complex output signal representing a portion of said 
input bandwidth, wherein 

at least one complex frequency shifting converter in at least one of said plurality 
of frequency separating stages is a tuned complex frequency shifting converter having a 
frequency shifting characteristic operable to output a frequency shifted complex output 
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signal representing action of said input bandwidth centred other than at -Fs/4 or 
+Fs/4. 

The invention recognises that whilst the known approach using a regular 
symmetric spUtting of each separated band in half at each separation stage may be 
viewed as a theoretically optimum technique for breaking down the input spectrum to a 
fine level with a low number of stages and hardware requirement, in practice better real- 
Ufe performance matched to practical frequency content separation requirements may be 
achieved by providing one or more tuned complex frequency shifting converters in the 
separating stages which are not cenfared about the same points as a symmetidc separating 
stage that would operate upon the same input signal. At least preferred embodiments of 
the present technique provide an increase in efficiency and cost effectiveness over the 
prior approach. 

Preferred embodiments of the invention also provide that said timed complex 
frequency shifting converter has a frequency shifting characteristic operable, to ouiput a 
frequency shifted complex output signal representing a portion of said input bandwidth 
having an output bandwddth between Fs/2 arid 3Fs/4. 

This preferred aspect of the invention recognises that as well as it being 
advantageous in some circumstances to vary the frequency separated bands centre 
points away from a symmetric tree-like structure, it is also advantageous in many real- 
life sitiiations to extend the bandwidtii encompassed within a frequency separated 
output to be greater than half tiie input bandwidth for that particular complex frequency 
shifting converter. This is particularly usefiil in avoiding a potential problem tiiat can 

arise with a non-symmetiic tree in that ceiLaux tai - gct bands of interest may become 

unreachable if only one target band may be contained withm tiie standard bandwidtii of 
a complex frequency shifting converter. 

It will be appreciated tiiat preferred embodiments of the mvention provide a 
plurality of output signals from the frequency separating stages that differ in size and/or 
are non-contiguous. This type of output contirasts markedly witii the highly symmetiic 
regular type of output of tiie known system described above and is better suited to many 
types of real life appUcation. 
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In order to reduce the hardware requirements of the system, preferred 
embodiments serve to decimate and interleave the complex output signals between 
frequency separating stages prior to subsequent processing. 

In preferred embodiments of the invention the tuned frequency shifting complex 
converter includes a local oscillator operable to generate one or more time-varying 
coefBcient signals by which sample values are multiplied as part of the frequency 
separation operation. 

The tuneability of such frequency shifting complex converters may be 
conveniently provided by arranging tiiat such local oscillators are operable to generate a 
selectable one of a plurality of different streams of time varying coefficient signals, each 
of these different streams corresponding to a different local oscillator frequency which 
will in tum serve to separate a different portion of the input signal bandwidth. 

It will be appreciated that the tuned frequency shifting complex converters may 
equally provide up-converter or down-converter functionality depending on the 
particular circumstances. 

Preferred embodiments of the invention may mix symmetric and non-symmetric 
separation stages to produce an overall system having improved performance. As an 
example, the early frequency separating stages may be symmetric with the tuned stages 
appearing when more fine-levelled frequency separation is required. Furthermore, 
frequency paths leading to imused portion of the spectrum need not be calculated, thus 
the tmused hardware and/or clock cycles translate into power savings. 

Whilst the frequency separating stages using their frequency shifting complex 
converters may separate out particular target bandwidth portions of the input to the 
. system, the requirement to provide a hardware efficient system will to some degree 
restrict the points about which separated bands may be centred and the widths of those 
bands such that in preferred embodiments it is advantageous to provide that output 
signals are passed through respective fine tuning stages that serve to extract the target 
carrier signals. 
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Such fine tiiningstages may be provided wilh relatively long delay lines used as 
filters that may more flexibly tune to a particular firequency and with a particular 
firequency response as required by the target carrier signal being extracted. 

Viewed from another aspect the present invention provides a metiiod of 
frequency content separating an input signal, said apparatus comprising the step of: 

frequency separating a complex input signal representing an input bandwidth 
exteading from -Fs/2 to +Fs/2 to output a frequency shifted complex output signal 
representmg a portion of said input baadwidth, wherein said frequency shifted complex 
output signal represents a portion of said input bandwidth centred other than at -Fs/4 or 
+Fs/4. 

The mvention also provides a method of selecting operating characteristics of a 
plurality of frequency separating stages as set out in tilie accompanying claims. 

Example embodiments will now be described, by way of example only, with 
reference to the accompanying drawings in which: 

Figure 1 is a block diagram of a frequency separating tree system; 

Figure 2 schematically illustrates firequency band splitting; 

Figure 3 is a block diagram of a complex down-converter (GDC); 

Figure 4 is a block diagram of a complex up-converter (CUC); 

Figure 5 is a block diagram of an interleaving structure; 

Figure 6A is a block diagram of a complex down-converter for a tuneable 
pipelined frequency transform; 

Figure 6B is a block diagram of a complex up-converter for a tuneable pipelined 
fijequency transform; 

Figure 7 is a block diagram of a fine-tuning complex converter; 
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Figure 8 illustrates a coarse tuning example of a Gist firequency separating stage, 
comparing a complex down-converter of a symmetric fomi with a tuneable complex 
converter, wifli this example having Fx as Fs/2; 

Figure 9 schematically illustrates example limitations that can arise due to 
extracting only one signal per filter; 

Figure 10 schematically illustrates two frequency components per filter 
extraction; 

Figure 1 1 illustrates an example of extracting two signals per filter with the 
result that all required firequencies can be extracted; 

Figure 12 schematically illustrates shaping filter selection; 

Figure 13 illustrates an example of a S-tap poly-phase band-limiting/shaping 
filter for use in stage 1 with intermediate outputs; 

Figure 14 illustrates an example of sample buffering in interaiediate stages; 

Figure 15 illustrates an example of an implementation of an output interleaver; 

Figure 16 illustrates an example of a control line timing diagram for the output 
interleaver in figure 15; 

Figure 17 schematically illustrates a tuneable pipelined fi-equency transform 
architecture with output interleaver positioned after fine-tuning components; 

Figure 18 illustrates a tuneable pipelined frequency transform architecture with ■ 
output interleaver position before fine-tuning components; 

Figure 19 is a block diagram of a fixll tuneable pipelined frequency transform 
architecture having two interleavers to allow the extraction of multiple target carrier 
signals from a single bin; 
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Figure 20 is a flow diagram illustrating an algorithm for determining lookup 
table and otiier parameters for the tuneable pipelined frequattcy transforming system; 

Figure 21 is a flow diagram illustrating the coarse tuning routing sub-system; 

Figure 22 is a flow diagram illustrating the fine-tuning routing sub-system; and 

Figure 23 is a flow diagram illustrating the band-limiting/shaping filter 
selection. 

The most common frequency analysis method used in Digital Signal Processing 
(DSP) is the Dis<*ete Fourier Transform (DFT) or its widely-used variant, the Fast 
Fourier Transform (FFT). These techniques have embodiments in both software 
algorithms and hardware form. 

A technique has been developed as described in Intemational Published Patent 
Application No. WO-A-01/65692 which uses a very different approach (referred to as 
PFT). In its simplest form, it may be realised as a "tree" system by successively 
splitting the frequency band of interest into two separate contiguous bands, each one 
being centi-ed on zero frequency (zero IF). This is achieved by using complex up and 
down-converters. In order to provide a useful number of bands, a large number of 
complex converters is required (e.g. for 1024 bands, this would need 2047 converters). 

There is an alternative method, however, which allows exactly the same result to be 
achieved with far fewer converters. I'his involves mlerleaviiig Oie samples Scorn the two 
bands at each stage and passing them through a modified form of up-/down-converter. 
This requires only H-2*Log2 (N) stages where N is the final number of frequency 
bands. For example, 1024 bands would now require only 11 converters, compared witii 
the 2047 mentioned above for the "tree" system above. The method is now very 
practicable and has a similar economy of scale as tiie FFT has over the more direct DFT 
(Discrete Fourier Transform) methods. 

Figure 1 gives a simpUfied block diagram of a 3-stage tiree system. The input to tiie 
system is a band-limited signal, centred on zero frequency (or zero IF). The sample rate 
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is Fs and, by using a complex (I&Q) foim. the input band can occupy from -Fs /2 to +Fs 
/2, as illustrated in Figure 2. The input is now spUt into two bands by using a Complex 
Down-Converter (CDC) and a Complex Up-Converter (CUC). Thus, in Figure 2, the 
iqjper half of the input band (i.e. 0 to + F^ /2) is down-converted to the band -Fs /4 to +Fs 
/4. Similarly, the lower half of the input band is up-converted to the band -Fs /4 to +Fs 



/4. 



The realisation of the complex down-converter (CDC) is shown in Figure 3 and the 
complex up-converter (CUC) in Figure 4. These are intended to show the principle of 
operation only. The actual reaUsation can be much simpUfied since the Sine and Cosine 

need only take one of five values (0, +1, - 1, +^ and ) 

2 2 

The overall block diagram is shown in Figure 5. The first pair of converters (CDC 
'A' and CUC 'A') are identical with those of the "tree" system (figure 1). 

Thereafter, however, the samples for the 'I' channel and for the 'Q' channel are 
interleaved before passing to the next stage of processing. 

The Interleaved Complex Down-Converter (ICDC) differs from the CDC of the 
"tree" system in that the Low Pass Filters are now of a special form, typically known as 
"Interpolating FIR Filters". By adding additional delay between the taps of a FIR 
(Finite Impulse Response) filter, it is possible to process any number of independent, 
data streams by first interleaving them. The filtered output data is also interleaved m 
the same manner. 

The requirements are that each of the independent data streams needs to be 
processed by an identical filter and that the" Interpolating FIR filter is capable of running 
at the increased sample rate caused by interleaving the input data. Since each of the 
CDC's of the 'Tree" system in" any one filter bank are identical, the first requirement is 
met Also, although the number of independent sample streams increases by a factor of 
two at each branch of the tree, the sample rate also drops by a factor of two. Thus it is 
possible to interleave the samples without any overall increase in sample rate, thus 
satisfying the second requirement above. 
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Exactly the same aStiente apply to the Interleaved Complex I^Converter 
QCUQ. The final output of the interleaved system is identical with that of the "Tree" 
system except that, of course, the 'Tree" system outputs are in parallel form whereas the 
•Tntarleaved" system outputs are in serial form. 

The interleaving and decimation process is not completely straightforward and 
needs some explanation. Referring to Figure 5, the complex stream of input samples to 

CDC(A) and CUCCA) are designated I, , I2 , 13 , etc. and Qi , Q2 , Q3 etc. at a 

sample rate of Fs- The output of the Complex Down-Converter (CDC(A)) is the filtered 

sample stream, designated I<n , Id2 . Ids , etc. and Q,u Qd2 , Qd3 , etc. and the 

corresponding oulput from Ihe Complex Up-Converter (CUC(A)) is the filtered sample 

stream, designated I„, , Iu2 , Iu3 , etc. and Q„u Q„2 . Qu3 , etc. These output sample 

streams are also at a sample rate of Fj. 

A pair of simple interleavers then follow which interleave the I samples, giving the 
stream lai , lui , Id2 , Iu2., Ids . Iu3 • • -etc. and also the Q samples giving the stream Qa„ Qui 
, Qd2 , Qu2 , Qd3 , Qu3 • • • etc. These are now at the increased sample rate of 2Fs. 

The interleaved I and Q sample streams are then processed by the Interleaved 
Complex Up and Down-Converters aCDC(B) and ICUC(B)). The complex output data 
stream' from ICDC(B) is designated laai , , Idd2 , Iud2 , Idd3 , luds , Etc. and Qddi , 
Qua2 . Qdd2 , Q«d2 . Qdd3 , Qud3 Etc. The complex oulput data stream from ICUC(B) 
is designated hux . l.ui . W , W , W . Us • •• Etc. and Qaui , Quui , Qdu2 , Quu2 , Qdu3 . 

..... Etc. The sample rate at this point is still 2Fs which is twice the necessary rate. 
It"is not possible, howeyer, to simply decimate the samples by a factor of two (i.e. to 
remove every other sample) because of the i nleUeav c d nature of Ihe s amples . I ns tead, it 
is necessary to accept the first and second sample of each stream, remove the third and 
fourth, accept the fifth and sixth sample^and so on before interleaving. TMs yields 
sample streams at the output of the 2:4 Complex Ihterleaver / Decimator as follows :- 

ladi , Idui , ludi , luui , Idd3 , Idu3 Etc. and Qadi , Qdui , Qudi . Quui . Qdd3 , Qdu3 

.....Etc. 

For any subsequent stages, the interleaver / decimator principle is the same. For 
example, the following stage would retain samples 1.2.3 and 4. discard samples 
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5,6,7and 8, remove samples 9,10, Hand 12 (etc.) before interleaving. -The next stage 
would retain" samples 1 through 8, discard samples 9 through 16 and so on. The 
implementation of this process can be carried out in various ways including, for 
example, switched FIFO (first in first out) memory with the read rate set to half the 
write rate. 



. As previously mentioned, in certain appHcations, frequency spans of various sizes 
need be separated and/or extracted for ftirther processing, but such process cannot be 
performed by any of the frequency splitting techniques mentioned before. 
The modular pipelined architecture employed for the PFT serves itself well for the 
purpose of extracting different size frequency bands: at each stage the spectrum is 
separated into bands which are half as wide as those from the previous stage, as 
illustrated in Figure 2. 

Due to the PFT cascaded structure (Figure 5), intermediate outputs are readily 
available thus different size frequency bands can be extracted for output. However, such 
a scheme still presents the limitation of providing bands which are both only a power of 
two fraction of the spectrum of interest and can only be centred as shown in Figure 2. 

It is possible, by means of modifying the PFT architecture, not only to extract a 
frequency baud of the desired size, but also to ensure said band is centred at any given 
frequency. 

The level of tuneability referred to above is achieved in two stages: firstly the 
signals are coarsely tuned within the PFT stages, then fine tuned by a complex converter 
whose Local OsciUator (LO) is a NumericaUy Controlled Oscillator (NCO) controlled 
by the routing aigine (a schematic of these subsystems is shown in Figure 6A, 6B and 
7). 



The main advantage of performing the tuning operation in two steps is the reduction 
of the size, for a given frequency resolution, of the Look-Up Table (LUT) used for fine- 
tuning: the fine-tuning mixing process only needs to shift frequencies by a maximum of 
Fsbi„/16 Hz instead of the fiili Fsbi„/4. This in practice translates to a fourfold LUT size 
saving for a givoi frequency resolution. It should be noted that the frequency resolution 
is relative to the stage considered and is given by: 
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Fx«soiution = ( Fx / 16 ) / LUTs5«. Where Fx is the sample rate of ever^ out of stage x. 

After fine-tuning takes place, a polyphase Finite Impulse Response (FIR) filter 
is used to extract only the required bandwidth for each signal (Figure 13). This filtering 
stage can also be used for spectral shaping/masking. 

A polyphase filter is a filter whose tap coefficients are interleaved in tune, i.e. 
they change for every sample phase. Such structure is very usefiil for filtering 
interleaved data streanM. 

Two variations of this architecture are possible: one places the output interleaver 
element after the shaping filters (Figure 17). The other shows a more compact 
implementation where the fine-tuning and filtering elements are placed after the output 
interleaver and operate on the interleaved output stream figure 18). 
The output-interleaver is described in detail below. 

As already mentioned, m order to allow for flexible coverage of the spectrum, 
extracting carriers from within mtermediate stages must be allowed. Also, the frequency 
of the Local Oscillators (LOs) within the complex up-/down-converters needs to be 
controlled, and wider filters must be used to ensure that all possible frequencies within 
the spectrum are encompassed. 

The approach chosen is to provide coarse tuning within the PFT stages, doing so 
by means of LOs values chosen from the following set 

\Fx_FxlFx\^ 

• tie' 8 ' Ifi J 



where 



^ SampleRate . ^ y^^^ 



other sets of LOs values can also be chosen, though the choice adopted here 
seem to be the best compromise between hardware complexity and ensuring fiiU 
^ectrum coverage. 
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K Figure 8 illustrates this process by comparing a standard PFT stage 1 down- 
converter with the Tuneable PFT equivalent. It can be seen that the wider filter permits 
the inclusion of the same firequencies as the standard PFT with the added benefit of 
©Qsuring that the centre of any carrier within the bin will not be further than Fx/J6 &om 
the centre of the bin itself. 

However, the above conditions are only necessary to guarantee fiill coverage of 
the given spectrum, but not sufficient. The example on Figure 9 illustrates the effects of 
having to extract a series of adjacent carriers of width slightly greater than the filters in 
the following stage. The result is that a larger than the necessary bin bandwidth is used 
up to extract these carriers so that a large portion of the spectrum becomes unreachable. 

To overcome this problem, the routing algorithm allows for two carriers to be 
extracted firom one bin (Figure 1 1). This also implies that the interleaver, fine-tuning 
complex converter and filter blocks are duplicated in hardware as illustrated in Figure 
19. Furthermore, the fine tuning complex converter now needs to cope with fi-equency 
shifts greater than Fx/16, thiis for a given firequency resolution, a larger LUT needs to 
be employed. 

Two adjacent, or nearly adjacent carriers of total bandwidth Bw (where 
Fx<Bw<1.5'^Fjc) are extracted firom a given bin. The problem of using more bandwidth 
than the one normally available in one bin is overcome by fine-tuning both carriers 
separately (Figure 10), thus resulting in two output streams both running at the bin 
sample rate. However, the likelihood of this situation happening is very low, as carriers 
are normally separated by guard bands. 

Furthermore the first and last 10-15% of the spectrum are typically unusable: 
any anti-aliasing filter at the fi:ont-end of the PFT woiild need to have a zero transition 
band to make 100% of the spectrum usable, or, alternatively, for the given bandwidth, 
the sample rate would need to be increased by a factor of 120%. 

The trade-off between hardware complexity and flexibility in terms of 
guaranteeing fiill spectrum coverage for any given set of signals is appUcation 
dependent and needs to be assessed for specific applications. 
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Although it is^sible to manuaUy change the TPFT pH&eters to achieve 
tuneabiUty onto a band, this process can be completely automated. An algorithm to 
perform automatic routing onto the carriers of interest, is presented in ttie followmg 
sectioiis. This is also shown in state-flow diagram form in Figure 20. 
The parametCTS that such algorithm needs to evaluate are: 



1. 
ii. 
iii. 
iv. 

V. 



One or two signals out of each filter? 
Number of stages required to extract all bands of mterest? 
LO values for each bin in each stage CDC and CUC? 
Fine-tuning LO values into fine tuning CUC/CDC components? 
Choice of filter set for each bin in order to both shape the required band 
spectrum and to cut-ofifunwanted frequencies? 

i) As previously mentioned, the system sample rate might be insufficient to output 
all bands of interest, as more bandwidth than necessary might be used for each signal. 
The routing algorithm needs to know whether this is the case, as the same bands would 
then be extracted from different stages. As an example, for a system rate of 204.8e6 Hz. 
a band of width 15e6 Hz would typically be extracted from stage 2 (in this example, any 
band of width Bw, where 12.8e6 Hz<Bw<25.6e6 Hz, would be extracted from stage 2). 
However, if two such bands need to be taken from within this filter, the band of width 
Bw will be extracted out of a stage 1 filter (refer to similar example in Figure 13). 

Every signal is associated with a bin from which it will be extracted. If two 
different signals are associated with the same bin, then the fine tuning elements need to 
be di?)licated and the TPFT outputs two interleaved sample stream (Figure 19). 

ii) nie number of stages required to include all bands of interest is readily found as 
it corresponds to the stage number from which the smallest bandwidth signal needs to 
be extracted. 

iii) & iv) Now that the parameters in (i) and (ii) are available, together with the 
bands definition, the routing algorithm initiates by setting the local oscillators (LOs) 
values into the CDC/CUC of each stage (Figure 21). 
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The routing is based on the successive adjustment of a map of the bins* centres. 
Firstly, a map of the bin centres frequency position is drawn as it would be for a 
standard PFT. This map is then updated for each band, starting from the widest through 
the smallest one. 

A copy of the initial map is kept in order to deteraiine whether LO values have 
already been changed. If this is the case, and another band requires LO values that have 
already been changed within a given stage to change, then the two adjacent bands are 
considered together and the target centre for the stage bin becomes the mid point 
between these two bands. 

The latter situation relates to' the possibihty of having to extract two bands from 
within one filter. This effectively restarts the routing process forcing extraction of the 
two mentioned bands from one filter in the previous stage. The routing algorithm then 
continues until all bands are considered. 

While the CDC and CUC LO values are set for coarse tuning, values for the 
fine-tuning LO within the CDC/CUC block on the output of the TPFT are also stored 
(Figure 22). 

All the LO values, both those for coarse tuning as well as those for fine tuning 
are interleaved such that each bia within every TPFT stage will be shifted in frequency 
by the necessary amoxmt. 

v) Finally, an optional feature of the TPFT: fine shaping filtering. It is possible to 
finther filter each band out of the TPFT to ensure that only the desired frequency span is 
extracted. The filter shape and size are chosen according to the type of signal received 
(user defined) and the relative frequency occupancy of the band within the bin it is 
extracted from. 

The implementation chosen here is to allow for a set of n filters, where « is an arbitrary 
value chosen to determine the accuracy by which the filters match the signal bandwidth 
(Figures 12 & 23). It is also possible to choose the shape of the filter response. The 
drawback is that the greater the choice of filters, the larger the Look-Up Table (LUT) 
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used to store the j&lter coeflScients. Once again freedom of choice has to be weighted 
against hardware complexity. 

The last operation perforaied by the routing algorithm is the allocation of time, 
slots within the output sequence to accommodate the intermediate stages outputs. More 
details on the implementation of the output interleavers follow in the next section. 

As the sample rate of every band out of the PFT is a power of two fraction of the 
• input sample rate, it is possible to interleave all outputs from diflFerent stages within one 
output stream running at the full system rate. Furthermore, as long as the s\xm of all 
bands sample rate does not exceed the system rate, all bands can be acconamodated in 
one output stream. For those famiUar with wavelets, the samples are interleaved in a 
similar manner to tiiat used for the output of a discrete wavelet transform (DWT). 

Every stage's output stream is bufifered in a circular manner, thus all bins are 
available at any given time (figure 14). For each stage buffer, an address table as well as 
a counter are kept, so the correct bin can be extracted when its time slot on the 
interleaved output becomes available. 

This stores the order by which intermediate stages are interleaved onto the 
output stream, plus the information required for accessing the correct sample within 
each of the stages output buffers. 

A possible hardware implementation of this subsystem is shown in Figure 15, 
together with a timing diagram for the control lines (Figure 16). 

A final decision as to whether the use of two output streams is required, needs to 

be based on the bala nce betwe e n reducing hardware complexity and the typical 

bandwidth occupancy of the application in which the TPFT is used. 
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C1.AIMS 



1. Apparatus for frequency content separating an input signal, said apparatus 
comprising: 

a pluraKty of frequency separating stages, each frequency separating stage 
including at least one complex frequency shifting converter operable to receive a 
complex input signal representing an input bandwidth extending from -Fs/2 to +Fs/2 
and to output a first frequency shifted complex output signal representing an upper 
portion of said input bandwidth and a second frequency shifted complex output signal 
representing a lower portion of said input bandwidth, wherein 

at least one complex frequency shifting converter in at least one of said pluraUty 
of frequency separating stages is a tuned complex frequency shifting converter having a 
frequency shifting characteristic operable to output a frequency shifted complex oulput 
signal representing a portion of said input bandwidth centred other than at -Fs/4 or 
+Fs/4. 

2. Apparatus as claimed in claim 1, wherein said tuned complex frequency shifting 
converter has a frequency shifting characteristic operable to output a frequency shifted 
complex output signal representing a portion of said input bandwidth having an output 
bandwidth between Fs/2 and 3Fs/4. 

3. Apparatus as claimed in any one of claims 1 and 2, wherein said pluraHty of 
frequency separating stages are operable to generate a pluraUty of output signals each 
bearing one or more target carrier signals, said pluraKty of output signals respectively 
representing portions of said input bandwidth which at least one of: 

differ in size; and 
are non-contiguous. 

4. Apparatus as claimed in any one of claims 1, 2 and 3, wherein between 
frequency separating stages frequency shifted complex output signals are decimated and 
interleaved for subsequent processing. 

5. Apparatus as claimed in any one of the preceding claims, wherein said tuned 
frequency shifting, complex converter includes a local oscillator operable to generate 
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one or more time vai^ coefficient signals by which sample val" biming said input 
signal are multiplied as part of frequency s^aration. 

6. Apparatus as claimed in claim 5, wherein said local oscillator is operable to 
generate a selectable one of a pluraHty of different streams of time varying coefficient 
signals each corresponding to a different local oscillator frequency and operable to 
separate a different portion of said input bandwidth. 

7. Apparatus as claimed in any one of the preceding claims, wherein said tuned 
frequency shifting complex converter is one of: 

a tuned complex up-converter; and 
a tuned complex down-converter. 

8. Apparatus as claimed in any one of the preceding claims, wherein one or more 
of said pluiaUty of frequency separating stages includes a complex up-converter and a 
complex down-converter pair that together are operable to separate a complex input 
signal into an upper frequency portion and a lower frequency portion being substantially 
contiguous and of equal size. 

9. Apparatus as claimed in claim 3, vvherein said plurality of output signals are 
passed through respective fine tuning stages that serve to extract said target carrier 
signals. 

10. A method of frequency conterit separating an input signal, said apparatus 

comprising the step of: 

frequency geptirfl^^ g " r.r>»iplex input signal representing an input bandwidth 

extending from -Fs/2 to +Fs/2 to output a frequency shifted complex output signal 
representing a portion of said input bandwidth, wherein said frequency shifted complex 
output signal represents a portion of said input bandwidth centred other than at -Fs/4 or 
+Fs/4. 

11. A method selecting operating characteristics of a pluraHty of -frequency 
separating stages within an apparatus as claimed in any one of claims 1 to 9, said 
method comprising the steps of: 
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detemiining^^ether two target signals require extracting from any final 
frequency separating stage, and if so providing two fine tuning elements for those final 
frequency separating stages; 

determining a number of frequency separating stages required to separate all 
target signals; 

generating local oscillator coefficient values for each frequency separating stage; 
generating fine-tuning local oscillator coefficient values for any fine tuning 
elemsits within final frequency separating stages; and 

selecting a band shaping filter to be applied to each target signal. 

12. Apparatus for frequency content separating an input signal substantially as 
hereinbefore described vntti reference to the accompanying Figures 1 to 23. 

13. A method of frequency content s^arating an input signal substantially as 
hereinbefore described with reference to the accompanying Figures 1 to 23. 
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ABSTRACT 

FREQUENCY CONTENT SEPARATION USING COMPLEX FREQUENCY 

SHIFTING CONVERTERS 

A frequency separating system is described utilising tuneable frequency shifting' 
complex converters in which the centre frequency of the band extracted and the 
bandwidth extracted can be varied depending upon the parameters chosen by the user. 
A single output band may contain multiple target carrier signals for separation using 
fine-tcming shaping filters. The local oscillators provide a stream of coefficient values 
for multiplying the digital signal sample values to perfomi part of the frequency 
extraction operation. These local oscillators may be numerically controlled oscillators 
with the stream of generated co-efficient values being selected from different sets of 
such coefficient values depending upon the desired frequency extraction. 

[Figure 6 A] 




18 



FIGURE 1 



1/25' 



Input Sample 
Rate = Fs 



Sample 
Rate = Fs 



Sample 
Rate =Fs/2 



Sample 
Rate = Fs/4 




CDC= Complex 

Down-Converter 

CUC= Complex 

Up-Converter 



Etc. 



FIGURE 2 

-Fs/2 



2/25 
O 



+Fs/2 



Input 



FOter 
Bank 
A 

Output 



-Fs/4 



0 



+Fs/4 ^ 
V -Fs/4 



0 

4. 

I 

I 



+Fs/4 



-Fs/8 



Filter 
Bank 
B 

Output 



0 



+Fs/8 



0 



0 



0 



Filter 
Bank 
C 

Output 




j : 



1!1 



V3 

^ _ J- OS <s 



J 



J, 



S2 



J I 

<y ' 

i i 



















UQU 


























1 









T3 






<2> 




C2) 









CO 



6/25. 




9/25. 



!nGURE8 



-Fs/2 



OHz 



Fs/2 



Standard PFT 

fi-equency 

representation. 



LO = -Fx/8 . 




/ 

1 




\ 



-Fs/2 



OHz 



Fs/2 




Tuneable PFT: same 
fi-equency span as standard 
PFT is covered, yet the 
centre of any signal within 
this bandwidth (0->Fs/2 
Hz) is now offset to the bin 
centre by a naax of Fx/16 



V 




17/25 



iarllln 



0(1 4 In 



0(11 Out 



art 2 Out 



ortaout 



art 4 Out 



V 




213 



MMK 



Mil 



Mmm 



t i 

i \ 



m 



IB 



i I 



jfiTirintiriniir^^ 

i ■ M Ml ! i i i i JJJ 



i ' i i : : I i i ' i » : i II. 



i { 
I i 



ODE- 




J Bin 5 of stage 3 is 
! not vet dV3ilablB 



l_l BinSofstagei 

. ! is not vet i ! : • 




19/2S 







Zl o 


^ 


? o 




— 1 





^ o 








^ 


9 8 




§ o - 





3' ^ 

E o 






CDC 
Fine- 









M 


m o 







n 


O 


^ 


CD 


DC 




C 


o 





(Q 


o 




05 




FIGURE 20 



22/25 



Bands definition and system sample rate 



Generate draft of LOs 
LUT map as for std PFT 



LUT: coarse LOs 



LUT: bins for 
output 



LUT: fine LOs 




^ AH bands covered? ^ 



Available filters 
set 



Yes 



For each band 



-Load- 



LUT: shaping 
filters 



Update- 



Choose closest-match 
filter for band shaping 



No 



^ All bands covered? ^ 



Yes 

JL 



INTERFACE 



> 




Determine 
stage number 



V 



LUT: 
coarse LOs 



Determine bin 
number 



IVIinimise 
distance 

between bin's 
centre and 

signal centre 



LUT: bins 
for output 




Update table of 
output bins 






I 

NEXT BAND 



24/25 



FIGURE 22 




BAND 




LUT: fine LO values 



Calculate distance between 

centre bin and centre of 
desired signal, including its 
sign 



▼ 

NEXT BAND 




FIGimE23 



BAND 



Available filters set 



LUT: shaping filters 



Determine which stage band 
belongs to 



Choose filter type and dimension 
from available set 



Interleave Coefficients 



NEXT BAND 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

STfaded text or drawing 

□ blurred or illegible text or drawing 

^^0SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 
LINES OR MARKS ON ORIGINAL DOCUMENT 

^ REFER£NCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 




